Self-Configuring Clusters, Data Aggregation and Authentication in Microsensor Networks

Microsel1sors operate under severe energy cOllstraints a'nd should be deployed in large numbers Wilhou! any pre-col/figuration. The maill contribution of this paper is a generalized selfclustering protocol, called Low-energy Localized Clustering (LLC).lt iucorporates the bestfeatllres of two other recently proposed self-configurirzg protocols for sensor networks: the Localized protocol and the Low Energy Adaptive Clustering Hierarchy (LEACH) protocol. liC covers a range of behaviors from the better-clustering performance of the Localized method to the more energy-efficient operation of the LEACH method. As experimental results show, the main advantage of UC is that it can be energy-efficielll while maintaining a high cluster quality. We ollliine data aggregation approaches such as summarization, finding representative data items, and pattern matching. Data aggregation is a necessity in microsensor networks to avoid transmitting huge volumes of raw data, which is energy-imensive. Finally, all ellergy-efficient Randomized Data Authentication protocol is designed specifically for microsensor applications.